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Data concurrence system for computer system - has second database 
provided in request origin system that is updated based on searched data 
in order to achieve data concurrence with other system 

Patent Assignee: NEC SOFTWARE KYUSHU LTD {KYUN ) 

Number of Countries: GDI Number of Patents: 001 
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Patent No Kind Date Applicat No Kind Date Week 
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JP 10003418 A 5 G06F-012/00 

Abstract (Basic) : JP 10003418 A 

The system includes an information production unit (101) which 
searches a first database (102) based on the request from a request 
origin system (200) . The information production unit produces the 
updating list of data. 

A retrieval unit (201) of the request origin system compares the 
list information and data of a second database and searches the data to 
be demanded. The second database is updated based on searched data and 
data of the mutual systems are set to be in accord. 

ADVANTAGE - Shortens time taken, for data concurrence . .Reduces 
amount of data forwarded between systems. 
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Computer system data backup by interleaving data from disk drive/ array 
to tape drive where the used bits are located in at least one data block 
and the interleaved data includes only used bits from the plurality of 
tape drives 
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Abstract (Basic) : WO 200235352 A2 

NOVELTY - Interleaving data from the primary data sources (Disk 
drive) in the secondary data source (Tape drive) . Determining amount of 
used bits from each primary data source and the maximum size of a 
data block to be analyzed from the primary data sources and writing 
only used bits to the secondary data source during a transfer The 
used bits are located in at least one data block and the interleaved 
data includes only used bits from the plurality of tape drives. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) A backup file. 

(2) A backup and restore system. 

USE - Backing up data from computer disks performed to recover 
from inadvertent user deletions/overwrites or from disk hardware 
failure . 

ADVANTAGE - Optimizes the performance of backup and restore 
operations from primary to secondary data sources such as disk 
drives/arrays and tape drives respectively. 
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Abstract (Basic) : US 5966730 A 

NOVELTY - A storage data controller compiles a list of data sources 
and its dated information to media paths, for all the network connected 
computers. The last backed up source is prioritized to the media 
path with highest priority, based on the dated information, and the 
backup media is connected along the source to the media paths, based 
on priority. 

DETAILED DESCRIPTION - Atleast one of the data sources of each 
network connected computer is stored in a backup media. The dated 
data of the data source include date information related to last 
backup date. 

USE - For network connected computer. 

ADVANTAGE - Since controlled redundancy of data is maintained, loss 
of unique data is avoided. Offers fully automated backup which when 
once programmed does not require constant monitoring by supervisor. The 
administrator does not have to change system settings or scripts when 
inserting different storage media , since presence of new media 
redefines the prioritized source to media paths. The prioritization 
scheme ensures that, if a particular computer is not backed ■ up , the 
process advances to the next backup session until it is eventually 
copied completely, thereby eliminating the conventional starvation 
problem. Prevents a script's active or inactive schedule from uselessly 
initiating a backup just before the script becomes inactive. 

DESCRIPTION OF DRAWING (S) - The figure shows logic operation flow 
diagram of complete backup execution, 
pp; 14 DwgNo 5A/6 

Title Terms: BACK; UP; APPARATUS; NETWORK; CONNECT; COMPUTER 

Derwent Class: TOl; U21 

International Patent Class (Main) : G06F-011/20 

International Patent Class (Additional) : G06F-011/16 ; G06F-017/30 

File Segment: EPI 



12/5/14 (Item 14 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 



011111560 **Image available** 

WPI Acc No: 1997-089485/199709 

XRPX Acc No: N97-073580 

Data storage method for striping data across multiple discs - in 
which data is partitioned into data units which are striped across 



and back 



003 



primary storage area of multiple discs 
across back - up area of other discs 
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Abstract (Basic) : EP 755009 A 

The method of storing data in a number of discs involves dividing 
the storage area of each of the discs into primary and secondary 
sections, and partitioning the data into a number of successive blocks 
of data in sequence in respective ones of the primary sections. The 
successive blocks of data that have been stored in one of the primary 
sections are stored in sequence in respective secondary sections of the 
other of the discs in a round robin sequence. 

Within a time cycle, a data block is accessed from different 
discs for respective users, and the accessed data blocks are stored in 
respective data buffers. Within a next time cycle, the data stored in 
the buffers is read and supplied to respective users. 

USE - Striping (interleaving) data e.g video program, across 
multiple discs to improve concurrent access by several different 
users . 

ADVANTAGE - Improves reliability of supplying data stored in number 
of different memories, to different users. 
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Abstract (Basic) : EP 604311 A 

The file management procedure updates the file by incrementing the 
version number of the file, which is held on at least two bulk storage. 
In normal operation version number is incremented by one, and all bulk 
storage are updated after election of a master version (MV) , which is 
rewritten to each of the bulk storage. 

If a bulk storage is not available, the other available storage are 
updated and the version number of the master incremented by two. This 
ensures that if the previous version is updated from another storage 
while the master is not available the master carries the highest 
version mimber . 

ADVANTAGE - Accommodates intermittent faults on bulk storage media 
to ensure that latest version of file will be correctly identified by 
its version number when faulty storage resumes operation. 
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ALLOCATION CONTROL SYSTEM FOR MAGNETIC TAPE DEVICE 
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INVENTOR (s) : 
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ABSTRACT 

PURPOSE: To send a request to alter tl^e allocation of magnetic tape devices 
according to the number of jobs in magnetic tape device wait states on 
respective host systems in a multi-host system wherein plural magnetic 
tape devices are used between the host devices, and to automatically 
alter the allocation when there is a free magnetic tape device on another 
host system. 



CONSTITUTION: A timer control means 13 makes a resource wait job 
quantity acquiring-means 12 to periodically acquire the number of jobs 
waiting for the magnetic tape devices 5 and 6 and displays the number of 
waiting jobs on an operation monitor terminal 3 through a resource 
waiting job quantity display means 11 when the number of waiting jobs 
exceeds a specified value. Namely, when the number of waiting jobs exceeds 
the specified value, a resource allocating means 14 inquires resource 
releasing means 25 of other host systems about whether or not there is the 
free magnetic tape device and then, incorporates it in its host system when 
the free magnetic tape device is present. 
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PUB. NO. : 
PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 

JOURNAL: 



05-041009 [JP 5041009 A] 
February 19, ' 1993 (19930219) 
OSADA NOBORU 

FUJITSU LTD [000522] (A Japanese Company or Corporation), JP 
(Japan) 

03-194557 [JP 91194557] 
August 03, 1991 (19910803) 
[5] GllB-015/68; G06F-003/06 

4 2.5 (ELECTRONICS -- Equipment); 4 5.3 (INFORMATION PROCESSING 

Input Output Units) 
Section: P, Section No. 1563, Vol. 17, No. 335, Pg . 107, June 
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ABSTRACT 

PURPOSE: To improve efficiency of a loading/unloading processing with 
respect to the loading/unloading device for large amount of storage media 
, having plural magazine loading parts/unloading parts wherein the 
magazines capable of housing the plural recording media are 
loaded/unloaded, and successively loading/unloading the recording media to 
a library device from the magazine loading parts/unloading parts. 

CONSTITUTION: The device is constituted so as to provide with means 15, 16 
to select whether the loading/unloading process is stopped or the process 
is continued by other magazine loading part 11/unioading part 12, when a 
failure is generated in the process of loading/unloading operation. Or 
again, it is provided with a means 17 to set the quantity of unloaded 
storage media against the magazine part 12 and constituted so that the 
storage media remained in the library device are unloaded to the other 
magazine unloading part 12 after the quantity of storage media 
unloading to the magazine unloading part 12 attains to the quantity set by 
the above-menti.oned means 17. 
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ABSTRACT 

PURPOSE: To extend a hard disk device without increasing the number of 
signal lines for connection by setting the maximxam number of cylinders 
of the hard disk device beforehand and executing a changeover to the next 
hard disk device each time the value is counted up. 

CONSTITUTION: Plural hard disk devices 9 are connected in series, a 
track formed to the disk is recognized as a series of series numbers, a 
step signal STEP to designate the number of steps up to the number of 
tracks after a change from a present value and a direction signal DIR to 
designate whether to add or subtract the number of steps are outputted from 
a controller 10, and the hard disk device 9, in which the corresponding 
track is positioned, is selected out of the hard disk devices 9 connected 
in series by a CPU 15 based on the signals. Namely, the number of steps to 
be designated is counted in the adding or subtracting direction to be 
designated, the hard disk device to contain the number of tracks at the 
count completion value is selected as a use object out of the devices 
connected in series, thereby, a disk device selecting signal is made 
unnecessary, and simultaneously, the number of signal lines can be 
decreased. 
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...Abstract: on the market. But these systems all reserve the majority of 
the system's device resources in order to assure a certain number of 
video stream to be played back simultaneously. . . 

. . . the depth study of the VOD support technology to make full use of the 
system resource . In this paper, in order to make full use of disk storage 
space and transfer bandwidth we put forward a quantitative study of video 
streams storage and under the constraint of guaranteeing video playback 
rates present a merging technique for storing multiple videos on disk . 
A model that relates disk characteristics to the video stream playback rate 
is described, a . . . 

... of how to store multiple video streams on a disk and algorithms for 
storage of maximum number of video stream that need to be played back 
simultaneously on a disk are presented. . . 
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Abstract: Continuous media applications require a guaranteed transfer 
rate of data , which conventional storage servers are not designed to 
provide. The aim of this paper is to provide a general framework for the 
design of storage servers that deal with both continuous and non-continuous 

media data. We present several algorithms for the concurrent 
transfer of continuous media data for multiple requests with 
different rates. The algorithms provide high throughput by reducing the 
seek latency time and by eliminating rotational latency incurred when 
accessing data on disks. Each of these algorithms is accompanied by an 
admission control scheme to restrict the number of concurrent requests 
being serviced at any given time. We also augment these algorithms to 
support conventional data accesses without violating the rate guarantees of 
continuous media data requests. Finally, we extend our algorithms to deal 
with the newer disks, where transfer rates vary from one track to another. 
The algorithms presented in this paper are used in Fellini - storage server 
for continuous and conventional data being implemented at AT&T Bell 
Laboratories. (Author abstract) 11 Refs. 
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Modern computers have deep and increasingly complex data hierarchies. 
The task of managing the motion of data between the levels is of prime 
importance, particularly with regard to communication. It requires a 
combination of automatic control and application-specific knowledge. 
Automatic control handles the bulk of the work, applying heuristics 
grounded in general principles and system parameters. Application-specific 
knowledge allows a program to make more effective use of the system, 
integrating the application's needs with the capabilities of the 
architecture. Striking a proper balance between these two approaches is not 
easy, and effective abstractions are a necessary aid in finding appropriate 
solutions . 

This thesis addresses the management of data motion in the context of 
a cluster of symmetric multiprocessors, or SMP ' s . The shift from 
uniprocessors to multiprocessors as the basic unit of cluster computing 
reflects the trend toward deeper hierarchies of data, extending the 
hierarchy in a cluster of workstations with an intermediate level— the 
memory interconnect — at which processors communicate and share 
physical resources. The resulting systems, known as Clumps, offer 
potentially superior performance to applications capable of exploiting the 
tight coupling within each SMP. For some applications, however, resource 
contention and other interactions degrade performance relative to a cluster 
of uniprocessors. 

We address interprocess communication on a Clump through a uniform 
message-passing interface that exposes the performance of the underlying 
hardware. The interface transparently routes messages through the 
appropriate medium, providing the necessary automatic control to allow a 
programmer to obtain reasonable performance with minimal effort, yet 
provides the locality information necessary to support the incremental use 
of application-specific knowledge. 

In constructing our uniform interface, we carefully engineer and tune 
a transport protocol for passing messages across a cache-coherent 
interconnect, introducing in the process a new concurrent queue 
algorithm that obtains good performance on both dedicated and 
multiprogrammed machines. We integrate this protocol with a similarly 
well-engineered network protocol to present a uniform interface to 
programmers. We expose the problems involved with coupling protocols of 
disparate speed and present a solution that dynamically tunes our 
communication layer to the underlying architecture. Using both applications 
and benchmarks derived from the message-passing literature, we measure 
the performance of our system and highlight the phenomena that counteract 
the advantages of faster communication. Through a model of shared 
communication resources, we explain these same phenomena analytically. 

The communication layer developed in this thesis demonstrates the 
value of a uniform interface in abstracting a hierarchy below the level 
addressed by an application programmer. The concurrent queue algorithm 
illustrates a good approach to the development of concurrent data 
structures, backed up by a wealth of performance comparisons. The 
dynamic adaptation solution also proves very effective, enabling 
applications to address a general Clump architecture, from an SMP to a NOW, 
with only a single binary. Similar solutions might be used to address a 
range of other problems. Taken in part, the shared memory protocol is also 



a powerful building block for higher-level interfaces within an SMP. 

Through the work described in this thesis, we develop an understanding 
of the issues for fast, user-level communication between processes in a 
Clump and for the broader problem of coupling levels of a hierarchical 
system within a single abstraction, of a hierarchical system within a 
single abstraction. 
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We have developed an optimistic concurrency control method for a 
massively parallel semantic database machine. Our concurrency control 
algorithm achieves very fine granularity, ensures serializability and 
external consistency, and uses local logical clocks which do not require 
physical clock synchronization. We have also developed a dynamic load 
balancing algorithm which repartitions data among processors using a 
fault-tolerant data transfer policy to produce a more evenly balanced 
load. We have implemented benchmarks on our experimental semantic 
database system that have shown it to be more than competitive with current 
commercial products. In addition to these results, we have continued to 
perform research on semantic databases. Our research into applying SQL to 
semantic databases has shown the advantages of the semantic binary model 
even when using standard relational languages. 
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